
s 



FIG. 3A 



21 BITS. 



21 BITS- 



21BITS^ 1BIT 



FIRST UNIT 



SECOND UNn 



THIRD UNIT 



INSTRUCTION PACKET(64 BITS) 



FIG. 3B 



FIRST 
CYCLE 

SECOND 
CYCLE 

THIRD 
CYCLE 



PARALLEL EXECUTION BOUNDARY 



UNIT1 


UNIT 2 J UNIT 3 


•I 


UNIT 4 


UNIT 5 


UNIT 6 |oJ 


UNIT 7 | UNIT 8 


UNIT 9 |o| 



FIG. 3C 



FIRST 
CYCLE 



SECOND 
CYCLE 




THIRD 
CYCLE 

FOURTH 
CYCLE 



UNIT 7 



UNIT 8 



] 



UNIT 9 



] 



FIG. 5 




I 



FIG. 6 




OPERAND 

DATA 

BUFFER 



422' 



OPERAND 
ADDRESS 
BUFFER 



406 



423 



DATA 
MEMORY 




\PC RELATIVE 
VALUE SELECTO: 



410 



3 f ^ 



0L 



AAA 



PREFETCH UPPER 
COUNTER 



FIRST 
INSTRUCTION 
DECODER 

r 



29 



IMMEDIATE 
SELECTOR 

T 



1° L 

AAA 



SECOND 
INSTRUCTION 
DECODER 



J 



3NXR0L 

J' 
4c 



XAl 



21 



409a 



.21 



409b 



THIRD 
INSTRUCTION 
DECODER 

"15 



s n3 
V V 



PREFETCH 

LOWER 

COUNTER 



INSTRUCTION 

MEMORY I 64 


407 



413 
N — > 



321 



9c 



FIRST 


SECOND 


THIRD 


UNIT 


UNIT 


UNIT 



INSTRUCTION 
BUFFER 



INSTRUCTION 
PACKET 

408 



FIG. 8A 



m 

■n 



\^ LOWER 3 BITS 
\df ADDRESS 

T fWI TTJTi O^^V. A/ ATT 1 B 

LOWER 3 rvalue. 
BITS OF PC 

RELATIVE VALUE\ 


3'b000 


3*b010 


3'blOO 


3'bOOO 


3'bOOO 


3'b010 


3'blOO 


3'bOlO 


3'bOlO 


3'blOO 


3'bOOO 
(CARRY 1) 


3*bl00 


3'blOO 


3*b000 
(CARRY 1) 


3'bOlO 
(CARRY 1) 


FIG. 8B 








LOWER 3 BITS 
v OF ADDRESS 
\ VALUE(TO BE 
^SUBTRACTED) 








LOWER 3 BITSV 
OF ADDRESS \ 
VALUE(BEFORE \ 
SUBTRACTION) \ 


3'bOO 


ObOlO 


OblOO 


3*b000 


3'bOOO 


3'blOO 
(CARRY 1) 


3'bOlO 
(CARRY 1) 


3*b010 


3'bOlO 


3'bOOO 


3'blOO 
(CARRY 1) 


3'blOO 


3'blOO 


3'bOlO 


3'bOOO 



m 



FIG. 9 




901 



CODE OPTIMIZATION APPARATUS) 



[optimization PROCESSING CODE 




903 



ADDRESS ASSIG NING MEANS^ 



1,916 



r ADDRESS ASSIGNING CODE 



_ 

Label detecting means p 

y -~06 




907 



LABEL INFORMATIO N RA DDRESS r I 
' HS UBTO ACTION MEANS! 



caKry 

VALUE. 



UPPER ADDRESS SUBTRACTION MEANS] 



UPPER SUBTRACTION RESULT 



ADDRESS DIFFERENCE 

Cal culating means 

[address DIF FERENCE] 

l^Jlabel INFORMATION p 914 
Z qpKSOT VlNG MEANS [ 




LOWER . , 
SUBTRACTION 
RESULT 



T 



3 



909 



'RSOLVI NG MEANS 




iin mr\< 



ilium \mn « mi 1 1 



FIG. 10 



( START ) 
T 



INPUT OF ASSEMBLER CODE 



S9000 



S9001 



ASSEMBLER CODE OPTIMIZEDl 

T ^S 9002 



PROVISIONAL ADDRESSES ASSIGNED] 



'US 
pi 



3 



-S9003 



LOCAL LABELS DETECTED^ ' 

| ^S9004 



LABEL INFORMATION GENERATED 



IS THERE A LABEL 
TO BE RESOLVED BY A PC 
ATIVE VALUE! 

Yes 



-S9005 



-S9006 



j ^9007 

SUBTRACTION OF UPPER ADDRESSES] 



CALCULATION OF ADDRESS DIFFERENCE | 



-S9008 



-S9009 

CAN INSTRUCTION" 
ADDRESS OR PC RELATIVE 
VALUE BE EXPRESSED 
LSING 13 BITS2- 



-S9010 



SET AS 42-BIT 
INSTRUCTION! 



Yes 



SET AS 21-BIT 
INSTRUCTION 

W 



-S9011 



<S9012 



INSTRUCTION PACKETS GENERATED | 

i 1 



FIG. 1 1 



m 







• • 1000 


LI: 


mov rz, rl 




jsrf j 


• • 1001 




add rO, r4 


• • 1002 




andrl,r3 


• • 1003 




mov L2, r2 


• • 1004 




Id(r2),r0 


• • 1005 




bra LI 


• • 1006 




add r2, r3 


• • 1007 


• • * 

L2: 


• • * i 


• • 1008 



FIG. 12 



32'h00000800 


LI: 


mov r2, rl 


• - 1000 


32'h00000802 


jsrf 


• • 1001 


32'h00000804 


addr0,r4 


• • 1002 


32'h00000808 


andrl,r3 


• • 1003 


32'h0000080a 


mov L2, r2 


• • 1004 


32'h00000810 


Id (r2), rO 


• • 1005 


32'h00000812 


bra LI 


• • 1006 


32'h00000814 


addr2,r3 


• • 1007 




• • • 




32'hl2345678 


L2: ••• 


• ♦ 1008 



FIG. 13 



INSTRUCTION 


RESOLVING VALUE 


mov L2, r2 


ADDRESS 32*hl2345678 


bra LI 


PC RELATIVE VALUE 32'h00000800-32'h00000812 



FIG. 14 



Ll: movr2,rl 1 


jsr f II 


add rO, r4 


• • 1300 


and rl, r3 1 


movL2,r2 II 


(mov L2, r2) 


• • 1301 


Id (r2) , rO 1 


1 braLl II 


add r2, r3 


• • 1302 


• • • 

L2: 






• • 1303 



FIG. 15 




802 



MACHINE LANGUAGE CODE GENERATING MEANS 



MACHINE LANGUAGE CODES 



=^803 
DESJ 



LABEL DETECTING MEANsV 
_ — _i_ ^ 8()5 



804 



LABEL INFORMATION 



806 



LOWER ADDRESS 
SUBTRAC TION MEAN S 



^809 



UPPER ADDRESS 

SUBTRACTION MEANS 
, 



UPPER SUBTRACTION 
[RESULT 



ADDRESS DIFFERENCE 
CALCULATING MEANS 




LOWER 
SUBTRACTION 
RESULT 



T 



808 



ADDRESS DIFFERENCE 



=V812 



LABEL INFORMATION 
RESOLVING MEANS 

nr — 



/813 



FIG. 16 



( S TART ) 
' j y ^S1 500 

INPUT OF OPTIMIZED CODeI 



I 



S1501 



MACHINE LANGUAGE CODES . 
GENERATED AND ADDRESSED 
ASSIGNED 



✓S1502 



DETECTION OF LOCAL LABELS TO 
BE RESOLVED BY PC RELATIVE VALUES 



I 



<S1503 



Ilabel information generated! 

j ^S1504 

I S T IRTR ACTION OF LOWER ADDRESSES] 

" — 1 ^S1505 

I S UBTRACTION OF UPPER ADDRESSES] 

| ^S1506 
I pat n TT .ATTON OF ADDRESS DIFFERENUfc-1 



No 



.S1508 



LABEL REPLACED WITH 
A 32-BIT VALUE 



T 



CAN ADDRESS 
DIFFERENCE BE 
EXPRESSED USING, 
13 BITS?^ ' " 



,S1507 



Yes ^S150 9 

LABEL REPLACED WITH I 
LOWER 13-BIT VALUE | 



3. 




g 



1400 


1404 


1407 


1411 


• 


• 
« 


• 


• 


-1403 




••1410 






• 




CO 






add rO, 


vo 
o 


-o 

03 






•1402 


r-H 

• 
• 


•1409 
















</! 
* "~ > 


mov L2, 


bra LI 






-1401 


o 

• 
• 


-1408 






mov r2, rl • 


CO 

rv 


• 

•a 














L2: 


29'hOOOOOOOO 


29'hOOOOOOOl 


29'h00000002 




29'h02468acf 



FIG. 18 



INSTRUCTION 


RESOLVING VALUE ! 


bra LI 


PC RELATIVE VALUE 32'h00000000-32'h00000012 



w 



o 3: £ 
o o o 

so ^0 



ON 




FIG. 20 



2SL 



RELOCATABLE! 
IXODES 



table|-— • 



RELOCATABLE 
CODES 



CeJ 



m 

i~ 3 



I* 



CODE COMBINING MEANS]^702 



- Combined codes}^ 
1 



703 



RELOCATION INFORMATION 

DETECTING MEANS 

_____ 



'704 



RELOCATION 
INFORMATION 



-705 



LOWER ADDRESS 
SUBTRACTION MEANSI 



____ 



UPPER ADDRESS 
SUBTRACTION MEANS 

g rr~ 



UPPER SUBTRACTION 
IRESULT 



ADDRESS DIFFERENCE 
CALCULATING MEANS 

I 



ADDRESS DIFFERENCE 




706 



LOWER 
SUBTRACTION 
RESULT 

— c — 



708 



RELOCATION INFORMATION 

RESOL VING MEANS 

V 



-713 



FIG. 21 



START 





llNPUT OF RELOCATABLE CODEs| 
"J" ^S2001 


1 


RELOCATABLE CODES COMBINED | 






si/ ^S2002 






RESOLVING OF ADDRESSES OF 
LABELS THAT ARE RESOLVED 
RY INSTRUCTION ADDRESSES 










J" ^S2003 




DETECTION OF EXTERNAL LABELS 
THAT SHOULD BE RESOLVED BY 
or^TJPT ATTVR VALUES 






| ^S2004 




BRANCH DESTINATION ADDRESSES 1 
INCORPORATED INTO BRANCH 1 
INSTRUCTIONS 1 






nL ^S2005 


1 SUBTRACTION OF LOWER ADDRESSES | 




1 SUBTRACTION OF UPPER ADDRESSES | 


it -S2007 



o ^ 00 ^ ^ 

o o o 

CO 00 00 00 oo 



o 


o 


o 


o 


1 


g 1 


co 
o 

00 
1-H 

• 


B 

oo 

r— t 
• 
• 




^* 
i— i 

oo 

r-H 
• 






nop 


* 




CO 
ncJ 

rri 






"o" 


"o ' 




o" 








o 


o 

r— « - 


cT 






1802 


8 

oo 

1 — 1 


oo 


CO 

oo 












b 






Oh 
O 

a 

"o" 


Uh 

CO 

• * '"J 

"©" 


> 

J. 

»-H 


s 

CO 
r— « 

2 
x> 

o" 






*©" 


i-H 




' r-H 






•••1801 


CO 

T— 1 

• 
• 
ft 


O 
oo 

r-H 


(N 

r— < 
OO 
r-H 

• 

• 

* 




• 1 
1 


f: ret 


1 — < 
Uh 

si 
a 


CO 

u 
1-H 

1 


3 


• 
• 


p 


o 


o 


O 


o 






o 


o 


o 


o 






29'hOOOOOOOO 1 


29 , h00000001 


29'h00000002 


CO 

o 
o 
© 
o 
o 
o 
o 

o> 




N 

00 
vo 

H" 

o 
La 

\0\ 




• • 1900 


• - 1904 


• • 1908 


• • 1911 


• ■ 1915 


o 


o 


o 


o 




o 


£06I--- 


o 

ON 

• 

o 


o 


r-H 

On 

CO 
CN 






i 

! nop 


i add i 


ON 

r-H 

* 








o 


o 












o 








!nop •••1902 


ijsrf -1906 


oo 

VO 

to 

CO 
<N 

<N 
CO 

> 
O 

J. 


CO 

Os 

r-H 

b 

<+H 

CO 

fi 

rO 






o 


o 


T— t 


"o" 






o 


t— « 




r-H 






••1901 


••1905 


•-1909 


••1912 




• 
• 


O 


s 


CO 
H 

rH 

1 


r- 

CN 

Vh 








H 








L2: 


o 


o 


o 


o 






o 


o 


O 


o 






hOOOOOOOO 


hOOOOOOOl 


h00000002 


h00000003 




00 

vo 

a 

o 

rC 


On 
CN 


ON 

<N 


ON 

CN 


ON 

CN 




ON 

CN 



FIG. 25 



INSTRUCTION 


RESOLVING VALUE 


jsrf 


PC RELATIVE VALUE 32'h00000000-32'h0000000a 



O oo — * 

<=> ° ° 2 £ 

M N O ^ <N 



© 
E 



o I © © 



co 



\B 



t 

OJ O 
"© 



<N O 
© 

s 

r-H 

CO 

oTo 



© i 



© 

J— * 



O 

f-H 

co 



<2 

©~ 
oo 
vo 
in 

cn 

fi 

CO 

1 



CO 

b 

IS 

CO 
1—1 

M 

'©" 



in 
© © 
i — i j i— < 



•a 

o 



© 



CO 



8 



© © 



© o 



o 

o 



s 



8 

© 
© 
O 
O 

o 

On 



CO 
© 
O 
© 
O 
© 



On 
CM 



a 



© 
OO 

so 

i 

CS 



2200 


2204 


2208 


2211 


2215 


• 
• 


• 
• 


* 


• 
• 




• 


o 


o 


o 


o 




o 


co 
O 

CM 

» 
• 


i> 
o 

CN 
CM 

• 

• 




T-H 

CM 

• 
• 






• 


• 


o 


CO 

*H 








<$ 


T-H 

• 








nop 


T3 










" 


CM 


















p 
CM 

Cm 

O 

c 


o 

CM 
CM 

t 
X3 

co 

Ih 

WD 


O 

00 
VO 

m 

CO 
CM 

r-H 

CM 
CO 

> 

I 


CO 
1 — 1 
CM 
CM 

g 

1—4 

CO 

i 








"©" 


T-H 


o 






o 






t-H 






© 

CM 


in 
o 

CM 
CN 


On 
O 
CM 
CN 


CM 

T-H 

CM 
CN 




# 
• 




» — < 
1h 

s 


<2 

C 


k 




CM 


_©_ 


_o 


5?. 










"©' 


o" 


"©" 






hOOOOOOOO 


t— H 

o 
o 
o 
o 
o 
o 
o 

*C 


CM 

8 

O 
O 

o 
o 
o 


CO 

1 




o 

OO 

vo 

s 

S 


ON 
CM 


ON 
CM 


ON 
CM 


ON 
CM 




ON 
CM 



CO 



PQ 

oo 



i 



O 

OO 

d 
E 



co 

CO 



Q 
Q 
< 



a 

r 

55 



H 
oo 



o 
o 
o 

co 



D 

Q 
Z 
O 
U 
W 
co 



o 
o 

CO 



H 

2 
D 

Q 
OS 

EC 



o 

CO 



g 



o 

X) 
CO 



z 

DC 



o 
o 

1 — t 
CO 



13 

as 

& 

00 



43 

CO 



D 
X 

> 
w 

oo 



CO 



CO 



00 

i 



r 



j 



PQ 

00 

i 



o 

£)CO 

cnS 



2 

O 

6 

P 

CO 

Z 

H 

Z 
D 

I 

CO 



55 
O 



CO 

§ 

§ 

t 

uo 



O 



CO 



I 



FIG. 29A 



^0WER3BITS0F 
ADDRESS 
LOWER 3\VALUE 

BITS OF PC 

RELATIVE VALUER 


5 DUuU 


D DUIU 




3'bOOO 


3'bOOO 


3'b010 


3'blOO 


3'bOlO 
3'blOO 


3'bOlO 
3'blOO 


3'blOO 

3'bOOO 
(CARRY 
IGNORED) 


3'bOOO 
(CARRY 
IGNORED) 

3'bOlO 
(CARRY 
IGNORED) 


FIG. 29B 

LOWER 3 BITS 
v OF ADDRESS 
\ VALUE (TO BE 
^SUBTRACTED) 








L0WER3BrrS\ 
OF ADDRESS \ 
VALUE (BEFORE X 
BE SUBTRACTION) \ 


3'bOOO 


3'bOlO 


3'blOO 


3'bOOO 
3'bOlO 
3'blOO 


3*b000 
3'bOlO 
3'blOO 


3'blOO 
(CARRY 
IGNORED) 

3'bOOO 
3'bOlO 


3'bOlO 
(CARRY 
IGNORED) 

3*bl00 
(CARRY 
IGNORED) 

3'bOOO 



O oo ^ m 

o o o n! 

t ^ ^ 

CS CS <N CS CS 



o 


o 


o 


o 


h 


O 1 


-2403 


o 

CS 




cs 






nop 


• 

© 

u 
*o 


o 
i— i 

CS 

» 


• 

CO 
M 

ctf 






*cT 


"o ' 


cs • 


25"; 








o 


O 






Inop -2402 


o 
cs 

& 

r~H 

£3 
CO 

Cfl 
* » — ■> 


o 

oo 

CO 

cs 

r-H 

CS 
CO 

> 

1 


CO 

r-H 

CS 

& 

r-H 

jd 

CO 

r-H 

e 






o 


"o" 




'©" 






o 


< 


i— 1 


i-H 






o 

CS 
• 


IT) 

o 

• 


On 
O 

cs 


CS 

r-H 

CS 




■ 


• 


• 

r-H 
Vh 


CO 


• 

o 






0) 
r-i 


5 

a 


T— < 

1 


g 

1 1 






4h 


i — i 






• 




O 


O 


O 


o 






O 


o 


o 


o 






29'hOOOOOOOO 


29'hOOOOOOOl 


29'h00000002 


29'h00000003 




fir 

OO 

vo 

s 



FIG. 31 A 



.OWER 3 BITS OF 
ADDRESS 
LOWER 3 ^ VALUE 
BITS OF PC 
RELATIVE VALUE 



3'bOOO 



3'bOlO 



3'blOO 



3'b000 



3*b010 



3'blOO 



3'bOOO 3'bOOO 3'bOOO 
3'bOlO 3'bOlO 3'bOlO 
3'blOO 3'blOO 3'blOO 



FIG. 3 IB 



XOWER 3 BITS OF 
ADDRESS 
VALUE 

LOWER 3 
BITS OF PC 
RELATIVE VALUE 



3'bOOO 



ObOlO Ob 100 



3'bOOO 



3'bOlO 



3'blOO 



3'bOOO 3'bOOO 3'bOOO 



3'b010 3'bOlO 3'bOlO 



3'blOO 3'blOO 3'blOO 



2600 


2604 


2608 


2611 


2615 


« 


• 




• 




• 
• 


o 


o 










-2603 


o 

vo 

CN 

» 




VO 
• 






! nop 


• 


o 

r— < 

VO 
<N 


♦ 

CO 
cd 






.2. 












r— i 


O 


O 






|nop —2602 


VO 

o 

vo 
CN 

§2 

r— < 

co 

00 


Imov 32'hl2345680, 


m 
i— i 

VO 
<N 

§ 

r— t 

CO 
1— 1 

fi 

JO 






c 






"o" 






o 




r— < 


1— < 






••2601 


••2605 


ON 

o 

vo 


<N 

r-H 

VO 




. 1 

• 


• 

£ 


• 

r— ( 

s 


u 


9 

CM 

u 








1— « 

J 










o 


o 


O 


o 






o 


o 


o 


o 






hOOOOOOOO 


hOOOOOOOl 


O 

o 
o 
o 
o 
o 
o 
& 


'h00000003 




O 

CO 

oo 
VO 

o 


ON 


ON 


ON 


ON 1 

CM 1 


ON 
CM 



O xt OO <— i 

o O O i— 1 

t> t> 

<N <N CO <N 



CO 
O 



o 



o 



* 



c3 



o 
o 



o 



CO 



o o 



o 
oo 

VO 

cN 

CN 
CO 

> 
o 

6 



s 



o 
o 
o 
o 
o 



cN 



°2 
•8 



CO 



CO 
03 

.15 
o 



CO 

o 
o 
o 
o 
o 
o 
o 

XI 
On 
CN 



FIG. 34 




OPERAND 

DATA 

BUFFER 



1 d. 



Ml' 



OPERAND 
ADDRESS 
BUFFER 



406 



423 



\ PC RELATIVE 
1VALUE SELECTO 



DATA 
MEMORY 



¥ 



:0NTR0L 



410 



AA 



PREFETCH UPPER 
COUNTER 



HRST 

INSTRUCTION 
DECODER I 

\21 1 



29 



i 



IMMEDIATE 
SELECTOR 



424b, 
"AAA 1 



Mnd 

INSTRUCTION 
DECODER 



801a 



PREFETCH 

LOWER 

COUNTER 



V 



413 



INSTRUCTION 
MEMORY 



407 



64 



ENTROL 



M 



3 



.AAA. 
THlfO) I 

instruction! 
decoder i 



FIRST 


SECOND 


THIRD 


unit 


UNIT 


UNIT 



INSTRUCTION 
BUFFER 



INSTRUCTION 
PACKET 

408 



MNEMONIC OPERATION 
FIG. 35A addpc disp , Rn Rn + disp- > Rn 
FIG. 35B subpc disp , Rn Rn — disp — > Rn 



FIG. 36 



SOURCE CODE 



INTERMEDIATE CODE 
CONVERTING UNIT 



^_2901 



Y 



.2902 



INTERMEDIATE CODE 



^L_-2903 



^2905 



INSTRUCTION 
CONVERTING UNIT 



Y 




.2904 



PC VALUE ADDING 
INSTRUCTION 
CONVERTING UNIT 



.2906 



FIG. 37 



C START ^ 

| ^S3600 

INPUT OF SOURCE CODE~l 



IS THERE ^^s<S360 
SOURCE CODE THAT 
SHOWS A POINTER TO A 
FUNCTION? 



Yes 



<S3602 



DETECTED SOURCE CODE CONVERTED 
INTO INTERMEDIATE CODE THAT ADDS 
THE PC VALUE AND A DIFFERENCE 
VALUE FOR THE POINTER TO THE PC VALUE 



-S3603 



OTHER SOURCE CODE CONVERTED 
INTO INTREMEDIATE CODE 



<S3604 



IS THERE AN 
INTERMEDIATE CODE THAT 
ADDS THE PC VALUE AND A 
^DIFFERENCE VALUE FOR A 
POINTER TO A 
JUNCTION? 

Yes _.S3605 



No 



DETECTED SOURCE CODE CONVERTED 
INTO AN ADDITION OR SUBTRACTION 
INSTRUCTION CODE THAT USES THE 
SECOND PC CALCULATOR 



I 



>S3606 



OTHER INTERMEDIATE CODE 
CONVERTED INTO ASSEMBLER CODE 



( END } 



.38 



extern int gl () 

extern int g2 () 

extern int g3 () 

extern int g4 () 



f (int i) 
{ 



int (*fp) 0 ; 

switch(i) { 

case 1 : fp = gl ; 

break ; 
case 2 : fp = g2 ; 

break ; 
case 3 : fp = g3 ; 

break ; 
default : fp = g4 ; 

} 



(*fp) o ; 



tmp = PC 




3201 


i ! = 1 




3202 


br LI 




3203 


fp = (gl - 


f) + tmp 


3204 


jmp L 




3205 


i ! = 2 




3206 


br L2 




3207 


fp = (g2 ~ 


f) 4- tmp 


3208 


jmp L 




3209 


i ! = 3 




3210 


br L3 




3211 


fp = (g3 - 


f) + tmp 


3212 


jmp L 




3213 


fp = (g4 - 


f) + tmp 


3214 


* (fp) (i) 




3215 



FIG. 40 



f: mov PC,rl 3201 

compne 1, rO 3202 

br LI 3203 

addpc gl-f,rl 3204 

jmp L 3205 

LI : cmpne 2, rO 3206 

br L2 3207 

addpc g2-f,rl 3208 



L 3209 



12: cmpne 3,r0 3210 

br L3 3211 

addpc g3-f,rl 3212 

jmp L 3213 

L3: addpc g4-f,rl 3214 
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